ارائه یک روش بهینه برای ایجاد نمودارهای تصمیم گیری دودویی

یکی از مسائل اصلی در وارسی سیستم های کامپیوتری، ساخت فضای حالت به صورت یک ساختار مبتنی بر حالت ها مانند ساختار کریپکی است. ابزارهای ارائه شده در بررسی مدل دارای مشکلات انفجار تعداد حالات در فضای حالت سیستم های بزرگ هستند. برای حل این مشکل، تاکنون روش های زیادی ارائه شده است، با این وجود، در سیستم های بزرگ ساخت کل فضای حالت ممکن نیست. برای رهایی از این مشکل، روش های نمادین مانند نمودار های تصمیم دودویی ارائه شده اند. نمودار های تصمیم دودویی توسط مک میلیان، هنریک ریف آندرسن و کلارک ارائه شده است و آنها معتقدند با استفاده از این نمودارها می توان سیستمی با 1019 حالت را شبیه سازی و فضای حالت آن را ایجاد کرد. در این پایان نامه از نمودارهای تصمیم دودویی برای وارسی سیستم های بزرگ نرم افزاری استفاده شده است. به این منظور با استفاده از روش هرس کردن یک نمودار تصمیم دودویی بهینه به دست می آید. به این ترتیب به جای ساخت کل نمودار در حافظه کامپیوتر، برحسب نیاز قسمتی از نمودار در حافظه کامپیوتر ایجاد می گردد. قابلیت روش ارائه شده با استفاده از مثال های متعدد مورد ارزیابی و بررسی قرارگرفت. نتایج نشان می دهند این روش می تواند برای مثال های واقعی با ابعاد بزرگ مورد استفاده قرار گیرد. استفاده از این روش حجم حافظه مورد نیاز و زمان انجام محاسبات را تا حد زیادی کاهش می دهد.